Top.Mail.Ru
Персональный сайт учителя информатики Звездиной Веры Алексеевны

 

 

Понятная информатика,

или Давайте учиться дружно!

МБОУ г. Ивантеевка го Пушкинский Московской области

"Образовательный центр № 1"

Смотреть презентацию

При решении заданий 5 ЕГЭ-2021, часть 2-2 рассматриваются несколько типов задач на алгоритмизацию (побитовые операции с числами). Практикум по этим заданиям можно посмотреть здесь.

Есть вопросы и замечания - пишите!

Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
TestEdu v1.21 - 2018 год Выполнение и анализ алгоритмов для конкретных исполнителей  (задание 5 ЕГЭ-2021, часть 2, тест 2)
При решении заданий 5 ЕГЭ-2021, часть 2 рассматриваются несколько типов задач на алгоритмизацию. При этом нужно учесть, что алгоритм - это четкий порядок действий, подлежащих выполнению, то есть при решении задач на алгоритмизацию следует внимательно читать условие задачи и точно, аккуратно и без спешки (в этом залог быстрого и точного решения задачи!) выполнять описанные в нем действия.
Информатика 11 класс   |   Дата: 03.04.2021   |   Вопросов: 10   |   Автор: Звездина Вера Алексеевна
Вопрос № 1

Автомат обрабатывает целое число N (0 <= N <= 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.
Какое число нужно ввести в автомат, чтобы в результате получилось «–21»?

Введите ответ:
Вопрос № 2

Автомат обрабатывает целое число N (0 <= N <= 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.
Какое число нужно ввести в автомат, чтобы в результате получилось 99?

Введите ответ:
Вопрос № 3

Автомат обрабатывает натуральное число N по следующему алгоритму.
1) Строится двоичная запись числа N.
2) Все кроме первой значащие цифры инвертируются (0 заменяется на 1, а 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Новое число складывается с исходным, полученная сумма выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1) Двоичная запись числа N: 13 = 1101.
2) Все кроме первой значащие цифры инвертируются: 1010.
3) Десятичное значение полученного числа 10.
4) На экран выводится число 13 + 10 = 23.
Укажите такое наибольшее число N, для которого результат работы алгоритма не превышает 123?

Введите ответ:
Вопрос № 4

Автомат обрабатывает натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3) Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, превышающее 1000, после обработки автоматом даёт результат 29?

Введите ответ:
Вопрос № 5

Автомат обрабатывает натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3) Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 9?

Введите ответ:
Вопрос № 6

Автомат обрабатывает натуральное число N (0 <= N <= 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Удаляются средние 4 цифры.
3) Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, большее 130, после обработки автоматом даёт результат 10?

Введите ответ:
Вопрос № 7

Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
4. На экран выводится число 54.
Какое наибольшее число, меньшее 70, может появиться на экране в результате работы автомата?

Введите ответ:
Вопрос № 8

Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
4. На экран выводится число 54.
Какое наименьшее число, большее 115, может появиться на экране в результате работы автомата?

Введите ответ:
Вопрос № 9

Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).
3) Полученное число переводится в десятичную систему счисления.
Для какого значения N результат работы алгоритма равен 171?

Введите ответ:
Вопрос № 10

Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N–1.
2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).
3) Полученное число переводится в десятичную систему счисления.
Для какого числа N результат работы алгоритма равен 18?

Введите ответ:
.

© 2018–2024   Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL